---
title: "纯质数"
created: 2025-11-28
tags:
  - 算法
---

# 纯质数

## 题目 [纯质数](https://www.lanqiao.cn/problems/1561/learning/)

![[image-ce8baa05.png]]

## 思路分析

拆数 看每一位是否都是素数

因为是填空 就直接用试除法了

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

bool is_prime(int x){

	if(x<2) return false;

	for(int i=2;i<=x/i;i++){

		if(x%i==0)

			return false;

	}

	return true;

}

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int cnt=0;

	for(int i=1;i<=20210605;i++){

		int x=i;

		bool flag=false;

		if(is_prime(x)){

			bool flag2=true;

			while(x){

				if(!is_prime(x%10))

					flag2=false;

				x/=10;

			}

			if(flag2)

				flag=true;

		}

		if(flag)

			cnt++;

	}

	cout<<cnt;

	return 0;

 }
```

## 同类题型

## 视频讲解

---
⬅️ [[带宽|带宽]] 🏠 [[00-冲刺国赛]] ➡️ [[完全日期|完全日期]]